#sage
import libnum
n= 151960946972702081117093360145150451962009606399284283949493014851527184623949643832244795119390951664496262788801113061738745471705109651801469941245713981102683597278171804859002235073409069064532316371103411496330579589757997270705141792018944994603558174557515947534514865010671376327712345796006705526541
c= 175676150266417004297584173166433352018610464097263332979457040860199735122833311628588245224087655808166100611110577476473768211724924905653808872550861589950953763432355842437271483012029579464732704952936714503937167618229688691848715162564826927771471544937668578504504217271902336934966580193607269
e= 3
m1= 56006392793406045855300363310507945362344210576887867606743770445705804994335695867672312071808311296

def phase2(high_m, n, c,e):
    R.<x> = PolynomialRing(Zmod(n), implementation='NTL')
    m = high_m + x
    mm = m((m^e - c).small_roots()[0])
    print(libnum.n2s(int(mm)))

phase2(m1, n, c,e)